Benchmarking spatial joins a la carte

Spatial joins are join operations that involve spatial data types and operators. Spatial access methods are often used to speed up the computation of spatial joins. This paper addresses the issue of benchmarking spatial join operations. For this purpose, we first present a WWW-based benchmark generator to produce sets of rectangles. Using a Web browser, experimenters can specify the number of rectangles in a sample, as well as the statistical distributions of their sizes, shapes, and locations. Second, using the generator and a well-defined set of statistical models we define several tests to compare the performance of three spatial join algorithms: nested loop, scan-and-index, and synchronized tree traversal. We also added two real-life data sets from the Sequoia 2000 storage benchmark. Our results show that the relative performance of the different techniques mainly depends on the selectivity factor of the join predicate. All of the statistical models and algorithms are available on the Web, which allows for easy verification and modification of our experiments.     

Surface selection,adhesion, and retention behavior of marine bacteria on synthetic organic surfaces using self-assembled monolayers and atomic force microscopy

Adhesion of two marine bacteria Shewanella sp. strain T1 and Pseudoalteromonas sp. strain T8, on differently terminated alkanethiolate self-assembled monolayers on gold was investigated. The selected model surfaces—terminated by CH₃, OH, NH₂, COOH, OH-terminated oligo(ethylene glycol), and methyl-terminated oligo(ethylene glycol)—are characterized by contact angle measurement using water, methylene iodide, 1-bromonaphthalene, and formamide. Surface free energies were calculated. Cell counting of the two bacterial strains on the model surfaces after different times revealed differences between the two strains by at least one order of magnitude. For the different surfaces, the bacteria showed comparably small selectivity. Atomic force microscopy images of adhered bacteria showed very different fingerprints on the different surfaces. Electronic supplementary material  Supplementary material is available in the online version of this article at and is accessible to authorized users.     

Accuracy of tretyakov precipitation gauge: Result of wmo intercomparison

The Tretyakov non-recording precipitation gauge has been used historically as the official precipitation measurement instrument in the Russian (formerly the USSR) climatic and hydrological station network and in a number of other European countries. From 1986 to 1993, the accuracy and performance of this gauge were evaluated during the WMO Solid Precipitation Measurement Intercomparison at 11 stations in Canada, the USA, Russia, Germany, Finland, Romania and Croatia. The double fence intercomparison reference (DFIR) was the reference standard used at all the Intercomparison stations in the Intercomparison. The Intercomparison data collected at the different sites are compatible with respect to the catch ratio (measured/DFIR) for the same gauge, when compared using mean wind speed at the height of the gauge orifice during the observation period. The Intercomparison data for the Tretyakov gauge were compiled from measurements made at these WMO intercomparison sites. These data represent a variety of climates, terrains and exposures. The effects of environmental factors, such as wind speed, wind direction, type of precipitation and temperature, on gauge catch ratios were investigated. Wind speed was found to be the most important factor determining the gauge catch and air temperature had a secondary effect when precipitation was classified into snow, mixed and rain. The results of the analysis of gauge catch ratio versus wind speed and temperature on a daily time step are presented for various types of precipitation. Independent checks of the correction equations against the DFIR have been conducted at those Intercomparison stations and a good agreement (difference less than 10%) has been obtained. The use of such adjustment procedures should significantly improve the accuracy and homogeneity of gauge-measured precipitation data over large regions of the former USSR and central Europe.     

F. E. analysis of field consolidation curves obtained with the modified borehole shear device (BHSD)

A modified version of the bore hole sheat device (BHSD) was used to obtain field consolidation curves in a soft sensitive clay. The Porewater pressure dissipation was monitored at the centre of one of the shear plates. This paper describes briefly the in situ device employed and demonstrates the basic features of the linearelastic F. E. program ‘SOL’. A detailed study is made to simulate the field behaviour with the finite element approach. Comparisons are made between the field and analytical consolidation behaviour. Difficulties in predicting the value of the coefficient of consolidation of a sensitive clay using the BHSD consolidation curves are discussed.     

Magnetic,in situ,mineral characterization of Chelyabinsk meteorite thin section

Magnetic images of Chelyabinsk meteorite's (fragment F1 removed from Chebarkul lake) thin section have been unraveled by a magnetic scanning system from Youngwood Science and Engineering (YSE) capable of resolving magnetic anomalies down to 10^?3 mT range from about 0.3 mm distance between the probe and meteorite surface (resolution about 0.15 mm). Anomalies were produced repeatedly, each time after application of magnetic field pulse of varying amplitude and constant, normal or reversed, direction. This process resulted in both magnetizing and demagnetizing of the meteorite thin section, while keeping the magnetization vector in the plane of the thin section. Analysis of the magnetic data allows determination of coercivity of remanence (B_cr) for the magnetic sources in situ. Value of B_cr is critical for calculating magnetic forces applicable during missions to asteroids where gravity is compromised. B_cr was estimated by two methods. First method measured varying dipole magnetic field strength produced by each anomaly in the direction of magnetic pulses. Second method measured deflections of the dipole direction from the direction of magnetic pulses. B_cr of magnetic sources in Chelyabinsk meteorite ranges between 4 and 7 mT. These magnetic sources enter their saturation states when applying 40 mT external magnetic field pulse.     

Critical tissue copper residues for marine bivalve (Mytilus galloprovincialis) and echinoderm (Strongylocentrotus purpuratus) embryonic development: conceptual, regulatory and environmental implications

Critical tissue copper (Cu) residues associated with adverse effects on embryo-larval development were determined for the Mediterranean mussel (Mytilus galloprovincialis) and purple sea urchin (Strongylocentrotus purpuratus) following laboratory exposure to Cu-spiked seawater collected from San Diego Bay, California, USA. Whole body no-observed-effect-residues (NOER) were similar, with means of 21 and 23mugg(-1)dw, for M. galloprovincialis and S. purpuratus, respectively. Mean whole body median effect residues (ER50) were 49 and 142mugg(-1)dw for M. galloprovincialis and S. purpuratus, respectively. The difference in ER50s between species was reduced to a factor of <2 when expressed as soft tissue residues. Coefficients of variation among whole body-ER50s were 3-fold lower than median waterborne effect concentrations (EC50) for both species exposed to samples varying in water quality characteristics. This suggests that tissue concentrations were a better predictor of toxicity than water concentrations. The CBRs described herein do not differentiate between the internal Cu concentrations that are metabolically available and those that are accumulated and then detoxified. They do appear, however, to be well enough related to the level of accumulation at the site of action of toxicity that they serve as useful surrogates for the copper concentration that affects embryonic development of the species tested. Results presented have potentially important implications for a variety of monitoring and assessment strategies. These include regulatory approaches for deriving saltwater ambient water quality criteria for Cu, contributions towards the development of a saltwater biotic ligand model, the conceptual approach of using CBRs, and ecological risk assessment.     

Isotopic and hydrochemical studies of groundwater flow and salinity in the Southern Upper Rhine Graben

In order to determine the origin and the propagation mechanisms of highly concentrated chloride brines within the Quaternary aquifer system in the southern part of the Upper Rhine Graben, a combined isotope (H, O, C) and hydrochemical analysis was carried out. Groundwater recharge in this area is a complex system, consisting of local precipitation, river bank filtration, lateral flow from the Graben borders and, to a minor extent, an old Pleistocene component. In some areas, groundwater consists of up to 90% of recent bank filtrate, reaching depths down to at least 100 m. The isotopic and hydrochemical results show, that the elevated chloride concentrations in the Quaternary aquifer mainly result from leaky settling basins charged by the French potash mines until the mid 1970s. Input of natural brines coming from tertiary salt diapirs is of only minor importance. While infiltrating, the anthropogenic brines were strongly diluted by local river bank filtrate of the Rhine. Nevertheless, maximum chloride concentrations nowadays still reach some 10,000 mg/l at the base of the aquifer at a depth of more than 100 m below surface. The main volume of the brines is stored in the less permeable lower part of the quaternary sediments (Breisgau-Formation) whereas only a minor part is transported northwards with the rapid convective groundwater flow. Brines undergoing only dilution preserve their hydrochemical characteristics (NaCl-type). In contrast, brines recirculated from the Breisgau-Formation show a northwards increasing alteration through ion exchange processes. Potassium and sodium may be fixed in the fine grained aquifer material while calcium is set free into the groundwater. After a flow distance of about 12 km, complex hydraulic interactions between groundwater and surface waters lead to the rise of strongly diluted and hydrochemically altered brines with chloride contents up to maximum 700 mg/l. The presented case study is an example for a detailed analysis of a multi-component groundwater mixing system using combined isotope and hydrochemical methods. Furthermore, cation exchange is shown as a major process affecting the hydrochemical evolution of the young groundwater in the southern Upper Rhine Graben which is locally strongly polluted by chloride as a consequence of former potash mining.